Feasibility and Unfeasibility of Off-Line Processing
نویسندگان
چکیده
We formally investigate the idea of processing off-line part of the input data in order to speed up on-line computing. In particular, we focus on off-line processing for intractable decision problems. To this end, we define new complexity classes and reductions, and find complete problems.
منابع مشابه
Feasibility Study of Agricultural Processing Industries Development in Ilam Province, Iran
The purpose of this study was to study the feasibility of establishing agricultural processing industries in Ilam Province.A mixed research method (Dominant, Less Dominant and two-phase design) was used. A Delphi technique as qualitativeresearch method, and a descriptive-survey method for quantitative phase was applied. Based on the results of the Delphi panel, 65 different types of agricultura...
متن کاملOn the Compilability of Diagnosis, Planning, Reasoning about Actions, Belief Revision, etc
In this paper we investigate the usefulness of preprocessing part of the input of a given problem to improve the efficiency. We extend the results of [Cadoli et al., 1996] by giving sufficient conditions to prove the unfeasibility of reducing the on-line complexity via an offline preprocessing. We analyze the problems of diagnosis [Peng and Reggia, 1986], planning [Bylander, 1991], reasoning ab...
متن کاملCut-off Grade Optimization for Maximizing the Output Rate
In the open-pit mining, one of the first decisions that must be made in production planning stage, after completing the design of final pit limits, is determining of the processing plant cut-off grade. Since this grade has an essential effect on operations, choosing the optimum cut-off grade is of considerable importance. Different goals may be used for determining optimum cut-off grade. One of...
متن کاملFeasibility of detecting and localizing radioactive source using image processing and computational geometry algorithms
We consider the problem of finding the localization of radioactive source by using data from a digital camera. In other words, the camera could help us to detect the direction of radioactive rays radiation. Therefore, the outcome could be used to command a robot to move toward the true direction to achieve the source. The process of camera data is performed by using image processing and computa...
متن کاملAn Investigation into Possible Sources and Health Risks of Phthalic Acid Esters in the Iranian Laminated Flexible Films
Phthalates are esters of phthalic acid, mainly used as plasticizer in polymeric packaging materials. The main objective of this research was to determine the exact roots of the phthalate esters in the Iranian flexible/laminated packaging films commercially used for food products such as ketchup, spaghetti, mayonnaise, black tea and snack foods. This investigation was carried out by analyzing th...
متن کامل